# steps 4,5, 6 use euclidean distance
library(plotly)
library(seriation)

Question 1.

# keep columns 1,2,5,6,7,9,10,16,17,18,19
p_e <- prices_earnings[, c(1,2,5,6,7,9,10,16,17,18,19)]
rownames(p_e) <- p_e[[1]]

Question 2.

Without doing any reordering We cannot identify any clusters or outliers.

#p_e_sc %>% 
  plot_ly(x =~colnames(p_e_sc), y =~rownames(p_e_sc),
    z = ~p_e_sc, type = "heatmap", 
    colors = colorRamp(c("black","red"))
  ) %>%
  layout(title =  "Heatmap of prices and earnings",
         xaxis = list(title = "Price-Earnings Indicators- No order", zeroline = FALSE),
         yaxis = list(title = "Cities", zeroline = FALSE)
  )

Question 3.

# seriation needs to permute rows and columns, thus distance by row and column
p_e_rdist <- dist(p_e_sc, method = "euclidean")
p_e_cdist <- dist(t(p_e_sc), method = "euclidean")
# make sure that results are reproducible
set.seed(1011)
# get orders of the row and col distances; Hamilton path length
order1 <- get_order(seriate(p_e_rdist, method = "OLO"))
order2 <-get_order(seriate(p_e_cdist, method = "OLO"))
plot_ly(x =~colnames(p_reord), y =~rownames(p_reord),
    z = ~p_reord, type = "heatmap", 
    colors = colorRamp(c("black","red"))
  ) %>%
  layout(title =  "Heatmap of prices and earnings (Euclid dist)",
         xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
         yaxis = list(title = "Cities", zeroline = FALSE)
  )
# computing distance as one minus correlation
p_e_cor <- as.dist((1 - cor(p_e_sc))/2)
# as distance
#p_e_cor_dist <- as.dist(p_e_cor)
p_e_cor1 <- as.dist((1 - cor(t(p_e_sc)))/2)
plot_ly(x =~colnames(p_reord2), y =~rownames(p_reord2),
    z = ~p_reord2, type = "heatmap", 
    colors = colorRamp(c("black","red"))
  ) %>%
  layout(title =  "Heatmap of prices and earnings (Cor dist)",
         xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
         yaxis = list(title = "Cities", zeroline = FALSE)
  )

The ordering by euclidean distance produces a heat map that is easier to analyze. At first glance we can perceive four general regions of two groups. The first group heat map color tends towards a brighter shade of red while the second group tend towards a darker shade of red/black. Although these groups can be seen in the correlation distance heat map, it is not as clear as the first.

Based on the euclidean distance heat map, net wage tends to higher values from Dubai while the number of hours worked decrease. This is the opposite to cities like Delhi,Bankok and Seoul. Interestingly food costs are generally low in the cities with highee working hours. Caracas is an outlier because food costs are high while net wage and the number of hours worked remains low.

Question 4.

# use p_e_rdist and p_e_cdist (euclidean distance)
ord_q4_1 <- get_order(seriate(p_e_rdist, method = "TSP"))
order_q4_2 <-get_order(seriate(p_e_cdist, method = "TSP"))
p_reord_q4 <- p_e_sc[rev(ord_q4_1), order_q4_2]
plot_ly(x =~colnames(p_reord_q4), y =~rownames(p_reord_q4),
    z = ~p_reord_q4, type = "heatmap", 
    colors = colorRamp(c("black","red"))
  ) %>%
  layout(title =  "Heatmap of prices and earnings (Euclid dist- TSP)",
         xaxis = list(title = "Price-Earnings Indicators", zeroline = FALSE),
         yaxis = list(title = "Cities", zeroline = FALSE)
  )
# function creterion to compare unordered distance and ordered
# distance = p_e_rdist (row distance)
# or = order
or1 <- seriate(p_e_rdist, method = "OLO")
or2 <- seriate(p_e_rdist, method = "TSP")
result1 <- rbind(unordered = criterion(p_e_rdist), ordered = criterion(p_e_rdist,or1 ))
result2 <- rbind(unordered = criterion(p_e_rdist), ordered = criterion(p_e_rdist,or2 ))
result1
               2SUM AR_deviations AR_events      BAR      Cor_R Gradient_raw Gradient_weighted  Inertia
unordered 1012004.5     107139.67     61656 29259.38 0.04268063        -4032         -11081.08 17886336
ordered    756120.2      20296.15     26876 19055.56 0.20713342        65528         156151.06 24666913
          Lazy_path_length Least_squares        LS       ME Moore_stress Neumann_stress Path_length      RGAR
unordered        10126.431       3575435 1006126.8 568.2673     986.9925       553.9889    281.7269 0.5169014
ordered           3713.804       3352459  894638.7 652.4429     411.5392       239.0233    121.9671 0.2253186
result2
               2SUM AR_deviations AR_events      BAR      Cor_R Gradient_raw Gradient_weighted  Inertia
unordered 1012004.5     107139.67     61656 29259.38 0.04268063        -4032         -11081.08 17886336
ordered    870887.8      58682.25     45253 21355.71 0.09812899        28774          71626.52 20693190
          Lazy_path_length Least_squares        LS       ME Moore_stress Neumann_stress Path_length      RGAR
unordered        10126.431       3575435 1006126.8 568.2673     986.9925       553.9889    281.7269 0.5169014
ordered           4036.386       3465158  950988.4 649.4742     434.2409       246.5699    122.6037 0.3793846
LS0tDQp0aXRsZTogIlZpc3VhbGl6YXRpb24gTGFiIDMiDQphdXRob3I6ICJSb3NobmkgU3VuZGFyYW11cnRoeSAocm9zc3U4MDkpICYgQnJpYW4gTWFzaW5kZSAoYnJpbWE3NDgpIg0KZGF0ZTogIjI2IFNlcHRlbWJlciAyMDE4Ig0Kb3V0cHV0Og0KICBodG1sX2RvY3VtZW50Og0KICAgIGRmX3ByaW50OiBwYWdlZA0KICBodG1sX25vdGVib29rOg0KICAgIHRoZW1lOiBqb3VybmFsDQogIHBkZl9kb2N1bWVudDogZGVmYXVsdA0KZm9udHNpemU6IDExcHQNCmJpYmxpb2dyYXBoeTogcmVmZXJlbmNlcy5iaWINCi0tLQ0KDQpgYGB7ciBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBwYWdlZC5wcmludD1GQUxTRX0NCiMgc3RlcHMgNCw1LCA2IHVzZSBldWNsaWRlYW4gZGlzdGFuY2UNCmxpYnJhcnkocGxvdGx5KQ0KbGlicmFyeShzZXJpYXRpb24pDQpgYGANCg0KYGBge3IgZGF0YSwgZWNobyA9IEZBTFNFfQ0KcHJpY2VzX2Vhcm5pbmdzIDwtIHJlYWQuZGVsaW0oInByaWNlcy1hbmQtZWFybmluZ3MudHh0IikNCmBgYA0KIyMjIFF1ZXN0aW9uIDEuDQpgYGB7cn0NCiMga2VlcCBjb2x1bW5zIDEsMiw1LDYsNyw5LDEwLDE2LDE3LDE4LDE5DQoNCnBfZSA8LSBwcmljZXNfZWFybmluZ3NbLCBjKDEsMiw1LDYsNyw5LDEwLDE2LDE3LDE4LDE5KV0NCg0Kcm93bmFtZXMocF9lKSA8LSBwX2VbWzFdXQ0KYGBgDQoNCmBgYHtyIHNjYWxlLCBlY2hvID0gRkFMU0V9DQojIHF1ZXN0aW9uIDIgc2NhbGluZw0KcF9lX3NjIDwtIHNjYWxlKHBfZVssLTFdKQ0KDQpgYGANCg0KIyMjIFF1ZXN0aW9uIDIuDQpXaXRob3V0IGRvaW5nIGFueSByZW9yZGVyaW5nIFdlIGNhbm5vdCBpZGVudGlmeSBhbnkgY2x1c3RlcnMgb3Igb3V0bGllcnMuDQoNCmBgYHtyIGhlYXRtYXB9DQojcF9lX3NjICU+JSANCiAgcGxvdF9seSh4ID1+Y29sbmFtZXMocF9lX3NjKSwgeSA9fnJvd25hbWVzKHBfZV9zYyksDQogICAgeiA9IH5wX2Vfc2MsIHR5cGUgPSAiaGVhdG1hcCIsIA0KICAgIGNvbG9ycyA9IGNvbG9yUmFtcChjKCJibGFjayIsInJlZCIpKQ0KICApICU+JQ0KICBsYXlvdXQodGl0bGUgPSAgIkhlYXRtYXAgb2YgcHJpY2VzIGFuZCBlYXJuaW5ncyIsDQogICAgICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiUHJpY2UtRWFybmluZ3MgSW5kaWNhdG9ycyIsIHplcm9saW5lID0gRkFMU0UpLA0KICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIkNpdGllcyIsIHplcm9saW5lID0gRkFMU0UpDQogICkNCmBgYA0KDQojIyMgUXVlc3Rpb24gMy4NCg0KYGBge3IgcXVlc3Rpb24zX2FfZGlzdH0NCiMgc2VyaWF0aW9uIG5lZWRzIHRvIHBlcm11dGUgcm93cyBhbmQgY29sdW1ucywgdGh1cyBkaXN0YW5jZSBieSByb3cgYW5kIGNvbHVtbg0KcF9lX3JkaXN0IDwtIGRpc3QocF9lX3NjLCBtZXRob2QgPSAiZXVjbGlkZWFuIikNCg0KcF9lX2NkaXN0IDwtIGRpc3QodChwX2Vfc2MpLCBtZXRob2QgPSAiZXVjbGlkZWFuIikNCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjNfYV9vcmRlcn0NCiMgbWFrZSBzdXJlIHRoYXQgcmVzdWx0cyBhcmUgcmVwcm9kdWNpYmxlDQpzZXQuc2VlZCgxMDExKQ0KIyBnZXQgb3JkZXJzIG9mIHRoZSByb3cgYW5kIGNvbCBkaXN0YW5jZXM7IEhhbWlsdG9uIHBhdGggbGVuZ3RoDQpvcmRlcjEgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiT0xPIikpDQoNCm9yZGVyMiA8LWdldF9vcmRlcihzZXJpYXRlKHBfZV9jZGlzdCwgbWV0aG9kID0gIk9MTyIpKQ0KDQpwX3Jlb3JkIDwtIHBfZV9zY1tyZXYob3JkZXIxKSwgb3JkZXIyXQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uM19hX2hlYXR9DQpwbG90X2x5KHggPX5jb2xuYW1lcyhwX3Jlb3JkKSwgeSA9fnJvd25hbWVzKHBfcmVvcmQpLA0KICAgIHogPSB+cF9yZW9yZCwgdHlwZSA9ICJoZWF0bWFwIiwgDQogICAgY29sb3JzID0gY29sb3JSYW1wKGMoImJsYWNrIiwicmVkIikpDQogICkgJT4lDQogIGxheW91dCh0aXRsZSA9ICAiSGVhdG1hcCBvZiBwcmljZXMgYW5kIGVhcm5pbmdzIChFdWNsaWQgZGlzdCkiLA0KICAgICAgICAgeGF4aXMgPSBsaXN0KHRpdGxlID0gIlByaWNlLUVhcm5pbmdzIEluZGljYXRvcnMiLCB6ZXJvbGluZSA9IEZBTFNFKSwNCiAgICAgICAgIHlheGlzID0gbGlzdCh0aXRsZSA9ICJDaXRpZXMiLCB6ZXJvbGluZSA9IEZBTFNFKQ0KICApDQpgYGANCg0KDQpgYGB7ciBxdWVzdGlvbjNfYl9kaXN0fQ0KIyBjb21wdXRpbmcgZGlzdGFuY2UgYXMgb25lIG1pbnVzIGNvcnJlbGF0aW9uDQoNCnBfZV9jb3IgPC0gYXMuZGlzdCgoMSAtIGNvcihwX2Vfc2MpKS8yKQ0KDQpwX2VfY29yMSA8LSBhcy5kaXN0KCgxIC0gY29yKHQocF9lX3NjKSkpLzIpDQpgYGANCg0KYGBge3IgcXVlc3Rpb24zX2Jfb3JkZXJ9DQojIHNldCBzZWVkIHRvIGVuc3VyZSByZXN1bHRzIGFyZSByZXByb2R1Y2libGUNCnNldC5zZWVkKDEyMTIpDQoNCiMgZ2V0IG9yZGVycyBmb3IgY29sdW1ucyBhbmQgcm93cw0Kb3JkMSA8LSBnZXRfb3JkZXIoc2VyaWF0ZShwX2VfY29yLCBtZXRob2QgPSAiT0xPIikpDQoNCm9yZDIgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX2NvcjEsIG1ldGhvZCA9ICJPTE8iKSkNCg0KIyByZW9yZGVyDQpwX3Jlb3JkMiA8LSBwX2Vfc2NbcmV2KG9yZDIpLCBvcmQxXQ0KYGBgDQoNCg0KYGBge3IgcXVlc3Rpb24zX2JfaGVhdH0NCnBsb3RfbHkoeCA9fmNvbG5hbWVzKHBfcmVvcmQyKSwgeSA9fnJvd25hbWVzKHBfcmVvcmQyKSwNCiAgICB6ID0gfnBfcmVvcmQyLCB0eXBlID0gImhlYXRtYXAiLCANCiAgICBjb2xvcnMgPSBjb2xvclJhbXAoYygiYmxhY2siLCJyZWQiKSkNCiAgKSAlPiUNCiAgbGF5b3V0KHRpdGxlID0gICJIZWF0bWFwIG9mIHByaWNlcyBhbmQgZWFybmluZ3MgKENvciBkaXN0KSIsDQogICAgICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiUHJpY2UtRWFybmluZ3MgSW5kaWNhdG9ycyIsIHplcm9saW5lID0gRkFMU0UpLA0KICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIkNpdGllcyIsIHplcm9saW5lID0gRkFMU0UpDQogICkNCmBgYA0KDQpUaGUgb3JkZXJpbmcgYnkgZXVjbGlkZWFuIGRpc3RhbmNlIHByb2R1Y2VzIGEgaGVhdCBtYXAgdGhhdCBpcyBlYXNpZXIgdG8gYW5hbHl6ZS4gQXQgZmlyc3QgZ2xhbmNlIHdlIGNhbiBwZXJjZWl2ZSBmb3VyIGdlbmVyYWwgcmVnaW9ucyBvZiB0d28gZ3JvdXBzLiBUaGUgZmlyc3QgZ3JvdXAgaGVhdCBtYXAgY29sb3IgdGVuZHMgdG93YXJkcyBhIGJyaWdodGVyIHNoYWRlIG9mIHJlZCB3aGlsZSB0aGUgc2Vjb25kIGdyb3VwIHRlbmQgdG93YXJkcyBhIGRhcmtlciBzaGFkZSBvZiByZWQvYmxhY2suIEFsdGhvdWdoIHRoZXNlIGdyb3VwcyBjYW4gYmUgc2VlbiBpbiB0aGUgY29ycmVsYXRpb24gZGlzdGFuY2UgaGVhdCBtYXAsIGl0IGlzIG5vdCBhcyBjbGVhciBhcyB0aGUgZmlyc3QuDQoNCkJhc2VkIG9uIHRoZSBldWNsaWRlYW4gZGlzdGFuY2UgaGVhdCBtYXAsIG5ldCB3YWdlIHRlbmRzIHRvIGhpZ2hlciB2YWx1ZXMgZnJvbSBEdWJhaSB3aGlsZSB0aGUgbnVtYmVyIG9mIGhvdXJzIHdvcmtlZCBkZWNyZWFzZS4gVGhpcyBpcyB0aGUgb3Bwb3NpdGUgdG8gY2l0aWVzIGxpa2UgRGVsaGksQmFua29rIGFuZCBTZW91bC4gSW50ZXJlc3RpbmdseSBmb29kIGNvc3RzIGFyZSBnZW5lcmFsbHkgbG93IGluIHRoZSBjaXRpZXMgd2l0aCBoaWdoZWUgd29ya2luZyBob3Vycy4gQ2FyYWNhcyBpcyBhbiBvdXRsaWVyIGJlY2F1c2UgZm9vZCBjb3N0cyBhcmUgaGlnaCB3aGlsZSBuZXQgd2FnZSBhbmQgdGhlIG51bWJlciBvZiBob3VycyB3b3JrZWQgcmVtYWlucyBsb3cuDQoNCg0KIyMjIFF1ZXN0aW9uIDQuDQpgYGB7ciBxdWVzdGlvbjRfb3JkZXJ9DQojIHVzZSBwX2VfcmRpc3QgYW5kIHBfZV9jZGlzdCAoZXVjbGlkZWFuIGRpc3RhbmNlKQ0Kb3JkX3E0XzEgPC0gZ2V0X29yZGVyKHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiVFNQIikpDQoNCm9yZGVyX3E0XzIgPC1nZXRfb3JkZXIoc2VyaWF0ZShwX2VfY2Rpc3QsIG1ldGhvZCA9ICJUU1AiKSkNCg0KcF9yZW9yZF9xNCA8LSBwX2Vfc2NbcmV2KG9yZF9xNF8xKSwgb3JkZXJfcTRfMl0NCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjRfaGVhdH0NCnBsb3RfbHkoeCA9fmNvbG5hbWVzKHBfcmVvcmRfcTQpLCB5ID1+cm93bmFtZXMocF9yZW9yZF9xNCksDQogICAgeiA9IH5wX3Jlb3JkX3E0LCB0eXBlID0gImhlYXRtYXAiLCANCiAgICBjb2xvcnMgPSBjb2xvclJhbXAoYygiYmxhY2siLCJyZWQiKSkNCiAgKSAlPiUNCiAgbGF5b3V0KHRpdGxlID0gICJIZWF0bWFwIG9mIHByaWNlcyBhbmQgZWFybmluZ3MgKEV1Y2xpZCBkaXN0LSBUU1ApIiwNCiAgICAgICAgIHhheGlzID0gbGlzdCh0aXRsZSA9ICJQcmljZS1FYXJuaW5ncyBJbmRpY2F0b3JzIiwgemVyb2xpbmUgPSBGQUxTRSksDQogICAgICAgICB5YXhpcyA9IGxpc3QodGl0bGUgPSAiQ2l0aWVzIiwgemVyb2xpbmUgPSBGQUxTRSkNCiAgKQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uNF9jcml0fQ0KIyBmdW5jdGlvbiBjcmV0ZXJpb24gdG8gY29tcGFyZSB1bm9yZGVyZWQgZGlzdGFuY2UgYW5kIG9yZGVyZWQNCiMgZGlzdGFuY2UgPSBwX2VfcmRpc3QgKHJvdyBkaXN0YW5jZSkNCiMgb3IgPSBvcmRlcg0Kb3IxIDwtIHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiT0xPIikNCg0Kb3IyIDwtIHNlcmlhdGUocF9lX3JkaXN0LCBtZXRob2QgPSAiVFNQIikNCg0KcmVzdWx0MSA8LSByYmluZCh1bm9yZGVyZWQgPSBjcml0ZXJpb24ocF9lX3JkaXN0KSwgb3JkZXJlZCA9IGNyaXRlcmlvbihwX2VfcmRpc3Qsb3IxICkpDQoNCnJlc3VsdDIgPC0gcmJpbmQodW5vcmRlcmVkID0gY3JpdGVyaW9uKHBfZV9yZGlzdCksIG9yZGVyZWQgPSBjcml0ZXJpb24ocF9lX3JkaXN0LG9yMiApKQ0KYGBgDQoNCmBgYHtyIHF1ZXN0aW9uNF9jcml0MX0NCnJlc3VsdDENCmBgYA0KDQpgYGB7ciBxdWVzdGlvbjRfY3JpdDJ9DQpyZXN1bHQyDQpgYGANCg0K